Stochastic Scheduling Problems for Maximizing the Expected Number of Early Jobs with Common or Exchangeable Due Dates
نویسندگان
چکیده
منابع مشابه
Minimizing the Expected Number of Tardy Jobs in Dynamic Flow Shop with Stochastic Due Dates
The problem of minimizing the expected number of tardy jobs in a dynamic m machine flow shop i.e., Fm�rj�E�∑Uj� is studied in this research. It is assumed that the jobs with deterministic processing times and stochastic due dates arrive dynamically and randomly to the flow shop cell. The due date of each job is assumed to be normally distributed with known mean and variance. A dynamic method is...
متن کاملOn-line scheduling on a single machine: maximizing the number of early jobs
This note deals with the scheduling problem of maximizing the number of early jobs on a single machine. We investigate the on-line version of this problem in the Preemption-Restart model. This means that jobs may be preempted, but preempting results in all the work done on this job so far being lost. Thus, if the job is restarted, then it has to be done from scratch. We prove that the shortest ...
متن کاملA note on polynomially-solvable cases of common due date early-tardy scheduling with release dates
In this paper we consider the single machine scheduling problem with integer release dates and the objective of minimising the sum of deviations of jobs’ completion times from a common integer due date. We present an efficient polynomial algorithm for the unit processing time case. We also show how to calculate in polynomial time the minimum non-restrictive due date for the general case.
متن کاملAdjustments of Release and Due Dates for Cumulative Scheduling Problems
This paper presents a set of satisfiability tests and time-bound adjustments that can be applied to cumulative scheduling problems. We introduce the Cumulative Scheduling Problem (CuSP), an extension of the m-machine problem in which activities, having both release and due dates, can require more than one unit of the resource. Given a CuSP instance, we present two necessary conditions for the e...
متن کاملSingle Machine Scheduling for Jobs with Individual Due Dates and a Learning effect: Genetic Algorithm Approach
In this paper, we present a genetic algorithm approach that considers the single machine scheduling problem. There are n jobs, in which each job j ( 1 2 j n = , ,..., ) has a normal processing time j p , a due date j d , earliness penalty j α , and tardiness penalty j β . The objective is to find the sequence of jobs that minimizes the weighted sum of earliness and tardiness penalty costs, with...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Management Science and Financial Engineering
سال: 2012
ISSN: 2287-2043
DOI: 10.7737/msfe.2012.18.2.005